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Programming in C 
Course Outline 


TEXT: "Learning to Program in C" 

by Thomas Plum, Plum Hall Inc. 


Monday: 


Introduction to C 
C Operands and Operators 

C Control Flow - if, else if, switch, while, for 


Tuesday: 


C Control Flow - comma, do while, break, goto 

C Functions 

The C Preprocessor 


Wednesday: 

C Pointers and Arrays - to and including array arguments 
ITie C Library - to and including sprintf and sscanf 


Thursday: 

Structures and Unions - to and including pointers to 
structures 

The C Library - File I/O 
C Pointers and Arrays - pointer arrays 


Friday: 


C Pointers and Arrays - cmd line args, pointers to 
functions 

The C Library - system level I/O, heap allocation 
Structures and Unions - arrays of structures, unions 
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TEXT ASSIGNMENTS 


It is recommended that the following reading in the text 
"Learning to Program in C" be performed and the questions 
in that reading answered. Programming exercises are provided 
at the end of this workbook as a replacement for those in 
the text. 


Monday: 


Optional assignment - computer concepts (as needed) 
"Learning to Program in C" - Chs. 1, 2.1 

"Learning to Program in C" 

Sections 2.6, 2.7, 2.8 
Sections 3.4, 3.5, 3.6 


Tuesday: 


"Learning to Program in C" 

Sections 3.8, 3.9, 3.11 
Sections 5.4, 5.7 


Wednesday; 

"Learning to Program in C" 

Section 3.12 
Sections 7.2, 7.4 


Thursday: 

"Learning to Program in C" 

Sections 7.3, 7.7 
Sections 8.1, 8.2, 8.6 


Friday: (or following the completion of the course) 

"Learning to Program in C" 

Ch. 6 

"Programming in C Workbook" 

Ch. 9 
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Table of ASCII characters: ASCII, decimal, octal, hexadecimal 


nul 

0 

0000 

0x00 

i + 

43 

0053 

0x2b 

1 

V 

86 

0126 

0x56 

soh 

1 

0001 

0x01 

1 . 

44 

0054 

0x2c 

1 

w 

87 

0127 

0x57 

stx 

2 

0002 

0x02 

1 - 

45 

0055 

0x2d 

1 

X 

88 

0130 

0x58 

etx 

3 

0003 

0x03 

. 

46 

0056 

0x2e 

1 

Y 

89 

0131 

0x59 

eot 

4 

0004 

0x04 

/ 

47 

0057 

0x2f 

1 

Z 

90 

0132 

0x5a 

enq 

5 

0005 

0x05 

0 

48 

0060 

0x30 

1 

c 

91 

0133 

0x5b 

ack 

6 

0006 

0x06 

1 

49 

0061 

0x31 

1 

\ 

92 

0134 

0x5c 

bel 

7 

0007 

0x07 

2 

50 

0062 

0x32 

1 

D 

93 

0135 

0x5d 

bs 

8 

0010 

0x08 

3 

51 

0063 

0x33 

1 

/V. 

94 

0136 

0x5e 

ht 

9 

0011 

0x09 

4 

52 

0064 

0x34 

1 


95 

0137 

0x5f 

nl 

10 

0012 

OxOa 

5 

53 

0065 

0x35 

1 

\ 

96 

0140 

0x60 

vt 

11 

0013 

OxOb 

6 

54 

0066 

0x36 

1 

a 

97 

0141 

0x61 

np 

12 

0014 

OxOc 

7 

55 

0067 

0x37 

1 

b 

98 

0142 

0x62 

cr 

13 

0015 

OxOd 

8 

56 

0070 

0x38 

1 

c 

99 

0143 

0x63 

so 

14 

0016 

OxOe 

9 

57 

0071 

0x39 

1 

d 

100 

0144 

0x64 

si 

15 

0017 

OxOf 

1 

58 

0072 

0x3a 

1 

e 

101 

0145 

0x65 

die 

16 

0020 

0x10 

f 

59 

0073 

0x3b 

1 

f 

102 

0146 

0x66 

del 

17 

0021 

0x11 

< 

60 

0074 

0x3c 

1 

g 

103 

0147 

0x67 

dc2 

18 

0022 

0x12 

= 

61 

0075 

0x3d 

1 

h 

104 

0150 

0x68 

dc3 

19 

0023 

0x13 

> 

62 

0076 

0x3e 

1 

i 

105 

0151 

0x69 

dc4 

20 

0024 

0x14 

7 

63 

0077 

0x3f 

1 

j 

106 

0152 

0x6a 

nak 

21 

0025 

0x15 

@ 

64 

0100 

0x40 

1 

k 

107 

0153 

0x6b 

syn 

22 

0026 

0x16 

A 

65 

0101 

0x41 

i 

1 

108 

0154 

0x6c 

etb 

23 

0027 

0x17 

B 

66 

0102 

0x42 

1 

m 

109 

0155 

0x6d 

can 

24 

0030 

0x18 

C 

67 

0103 

0x43 

1 

n 

110 

0156 

0x6e 

em 

25 

0031 

0x19 

D 

68 

0104 

0x44 

1 

o 

111 

0157 

0x6f 

sub 

26 

0032 

Oxla 

E 

69 

0105 

0x45 

1 

P 

112 

0160 

0x70 

esc 

27 

0033 

Oxlb 

F 

70 

0106 

0x46 

1 

q 

113 

0161 

0x71 

f s 

28 

0034 

Oxlc 

G 

71 

0107 

0x47 

1 

r 

114 

0162 

0x72 

gs 

29 

0035 

Oxld 

H 

72 

0110 

0x48 

1 

s 

115 

0163 

0x73 

rs 

30 

0036 

Oxle 

I 

73 

0111 

0x49 

i 

t 

116 

0164 

0x74 

us 

31 

0037 

Oxlf 

J 

74 

0112 

0x4a 

1 

u 

117 

0165 

0x75 

sp 

32 

0040 

0x20 

K 

75 

0113 

0x4b 

1 

V 

118 

0166 

0x76 

! 

33 

0041 

0x21 

L 

76 

0114 

0x4c 

1 

w 

119 

0167 

0x77 

II 

34 

0042 

0x22 

M 

77 

0115 

0x4d 

1 

X 

120 

0170 

0x78 

# 

35 

0043 

0x23 

N 

78 

0116 

0x4e 

I 

y 

121 

0171 

0x79 

$ 

36 

0044 

0x24 

0 

79 

0117 

0x4f 

! 

z 

122 

0172 

0x7a 

% 

37 

0045 

0x25 

P 

80 

0120 

0x50 

1 

€ 

123 

0173 

0x7b 

& 

38 

0046 

0x26 

Q 

81 

0121 

0x51 

1 

1 

124 

0174 

0x7c 

/ 

39 

0047 

0x27 

R 

82 

0122 

0x52 

1 

} 

125 

0175 

0x7d 

( 

40 

0050 

0x28 

3 

83 

0123 

0x53 

1 

/*✓ 

126 

0176 

0x7e 

) 

41 

0051 

0x29 

T 

84 

0124 

0x54 

1 

del 

127 

0177 

0x7f 

A 

42 

0052 

0x2a 

u 

85 

0125 

0x55 

1 
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What is C? 

o A general purpose programming language. 

o Low level — "portable assembler" 

Can access many computer objects directly. 
No storage allocation or heap mechanism. 
Weak typing rules. 

No I/O facilities. 

Cannot access composite objects as a whole. 

o Single thread control flow 

o Minimal run time environment 

o Modern machines: 

Byte addressing 

Address similar to integer 

Stack is cheap 


f 

r 

( 


( 

( 
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Why C? 


o Efficient code generation on 
a variety of modern machines. 


UNIX consists of 12,000 lines 
of C and 800 lines of 
assembler language. 


C is on a variety of machines. 


o Portable 

Both the compiler and the 
library are easily ported 
to other machines. 


o Easy to learn and use. 
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h Quick overview 


o Fundamental data types: 

characters, integers, and floatings. 


o Composite data types: 

pointers, arrays, structures, unions, 
functions. 


o Flow control: 

if, while, for, do, switch. 


o Recursion and reentrancy 'for free': 
automatic storage. 


o Scope of data: 

internal to a function or block, 

or 

global within a file, 
or 

global through all files. 


o Weakly typed: 

many data conversions 
permitted. 
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Identifiers , keywords , comments , constants 


o Identifiers are strings of letters (including underscore) 

and digits, beginning with letter. 

Upper and lower case are distinct. 

Variables must be declared before use. 

First eight characters are significant 
(less for externals) 

Names that start with underscore should be 
reserved for system programs 


o Keywords (reserved): 



auto 

double 

if 

static 


break 

else 

int 

struct 


case 

entry 

long 

switch 


char 

extern 

register 

typedef 


continue 

float 

return 

union 


default 

for 

short 

unsigned 


do 

goto 

sizeof 

while 

o 

Comments 

consist of any text 




between 

/* and . 




o 

Constants: 







1 

3.07 


'X' 


"help" 

o 

Separators: 







, ;C} 

= 

( 

) 

• 

• 



o Whitespace: 

blank or newline or horizontal tab, 

(Whitesmiths; any other non-printing character.) 


o 


Suggestion: 80-character line limit. 
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Data types 


Bytes 

Type 

Description 

1 

char 

a single byte. 

2 

short 

a short integer. 

2 or 4 

int 

an integer 

(same size as pointer 

4 

long 

a long integer. 

4 

float 

a single precision 

floating point number 

8 

double 

a double precision 

floating point number 
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Compile and execute a simple C program 
main() 

£ 

printf("this is a C program.\n"); 

} 

To run using the UNIX operating system; 


o EDITING 

$ vi myprog.c 
i<new text)ESC 
a<new text>ESC 
h 

j 

k 

1 

X 

:wq 

o COMPILING & LINKING 

$ cc -o myprog rayprog. 
o RUNNING PROGRAM 
$ myprog 


insert new text (before cursor) 
append new text (after cursor) 
move cursor left one column 
move cursor down one line 
move cursor up one line 
move cursor right one column 
"gobble" character under cursor 
write output file and quit 


To run using the VMS operating system ; 
o EDITING 

$ EDIT MYPROG.C 
AC 

arrow keys 
delete key 
PF2 key 
<CTRL-Z>EX 

o COMPILING 

$ CC/LIST MYPROG 

$ PRINT MYPROG 

o LINKING 

$ ASSIGN SYS$LIBRARY;CRTLIB.OLB LNK$LIBRARY IVl.O 
$ ASSIGN SYS$LIBRARY;VAXCRTL.OLB LNK$LIBRARY !V2.0 

$ LINK MYPROG image file MYPROG.EXE 

o RUNNING PROGRAM 


to enter character mode 
to move cursor on screen 
to delete characters 
to get help on using keypad 
to exit editor 


listing file MYPROG.LIS 
object file MYPROG.OBJ 
to get hard copy of listing file 


$ RUN MYPROG 
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A program to copy input to output 


#include <stdio.h> 

/A copy input to output 
A/ 

main( ) 

C 

char c; 

c = getchar(); 
while (c != EOF) 

£ 

putchar(c); 
c = getchar(); 

} 

exit (0); /Aexit(l) in VAX-llC*/ 

1 


f 

( 

( 






At the top of each source file that perforins I/O 

#include <stdio.h> 


EOF -1 


defines: 


getchar() 
putchar() 
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A program to count lines , words , chars 


#include <stdio.h> 

count lines, words, chars in input 
main{ ) 


int inword; 
short nc; 
short nl; 
short nw; 
char c; 


1^ currently in a word? */ 

1^ number of chars ^1 

/’^ number of lines 

1^ number of words ^1 

1^ most recently read: char or EOF */ 


inword = NO; 
nc = nl = nw = 0; 


while ((c = getcharO) != EOF) 

€ 

++nc; 

if (c == '\n') 

++nl; 

if (c == ' ' I I c == '\n' I I c == '\t') 

inword = NO; 

else if (inword == NO) 

C 

inword = YES; 

++nw; 

} 

} 


printf("%d %d %d\n", nl, nw, nc); 

exit (0); /*exit(l) in VAX-11C*/ 

} 



Programming in C 


-intro- 


page 16 


Sample formats for printf 

Integer types 

%d integer (printed decimal, signed) 

%x hex integer 

%o octal integer 

%03o 3-digit octal integer with 0-fill 

%c ASCII character 

Strings of characters 

%s ASCII character string (null-terminated) 

%-5s A maximum of 5 ASCII characters from a string 

Floating point 

%8.2f fixed-point, 8 wide, 2 places; -2345.78 


%12.5e 


e-format: -2.45678e-12 
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Buffering of inpu t 


On most systems, input from terminals is buffered one line 
at a time. This allows correction of typing mistakes on 
that one line. 

Thus, the program does not see the input until the newline 
is typed. (Each operating system has its own method of 
over-riding this buffering to allow a program to see each 
character as typed.) 


EXAMPLE 


#include <stdio.h> 

/* copy input to output 
*/ 

main() 

C 

char c; 

c = getchar(); 
while (c != EOF) 

C 

putchar(c); 
c = getchar(); 
} 

} 


THIS WILL HAPPEN 


THIS WILL NOT HAPPEN 


$ program 
dog and cat 
dog and cat 


$ program 

ddoogg aanndd ccaatt 
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Data types 

o The fundamental C data types are: 


char 

: a byte. 

8 bits 

short 

: a 'short' integer 

16 bits 

long 

: a 'long' integer 

32 bits 

float 

: single-precision. 

32 bits 

double 

: double-precision. 

64 bits 

int 

: a pointer (address) 

16 or 32 bits 


o Signed/Unsigned 

short range of values -32768 -> +32767 

unsigned short range of values 0 -> 65535 

unsigned long num; 
unsigned int ab; 
unsigned char x; 


o Defined data types 

#define tiny char 
tiny x; 

unsigned tiny y; 


#define ushort unsigned short 
#define bool int 


Advantages to defined data types: 

semantic distinctions 

portable data (different defines - 

different hardware) 


enhance readability 
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Constants 


o Character constants: 

one char within single quotes 
'X', '\n', '\t', '\10' 


o Integer constants: 

decimal: 

142, 17, 3421 

octal: a leading zero indicates an octal constant, 
042, 01, 0732 

hexadecimal: a leading Ox indicates hex constant, 
0x6f, 0x238, 0x17 

integer constants are represented in int (2/4 bytes) 
(on PDP - 200000L is long constant) 


o Floating constants: 

1.23 

.23 

1.00 

17e-23 


floating constants are represented in double (8 bytes) 
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String constants 


String constants: characters written within double quotes; 
o "Hi there" 

II II 

o Stored in memory as array of chars. 

o By convention, the last character of a string 

is the null character, '\0'. 


QUESTIONS; 

o What is the size of these two strings? 


"hello" 


o 


What is the difference between 
"0" and '0' ? 
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Declarations 

o Variables must be declared before use. 

o Declarations specify a type, followed 

by a list of things having that type: 

short a, b, c; 
char q, r, sClOOl; 

o The most readable format is an alphabetized list, 

one variable per line, with a comment: 

short i; buffer index counter 

int more; /* is there more data? */ 

char tbufCBOD; /* terminal I/O buffer */ 

double x; the unknown 
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f 

f 

f 

( 


a % b 

gives the remainder of dividing a by b. 
Not valid for double, float. 

o * and / and % 

have higher precedence than 
+ and - . 

o Unary - 

has higher precedence than 
any of the above. 

o No guarantee of evaluation sequence; 

funca() + funcb() * funcc() 

could call a(), b(), or c() first. 


f 

{ 

( 

( 

{ 

I 

( 

( 

( 

( 


o X + (y+z) = (x+y) + z = (x + z) +y 

X ^ (y*z) = ^ z = (x * z) *y 

Compiler can rearrange across these parentheses. 
Parentheses are not adequate for specifying the 
order of calculation. Allows optimization: 

(x + 1) + (y + 2) becomes x + y + 3 


Valxie of; 


23+4*-5+l-6%5 
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Relational operators 


o The relational operators are: 

> >= < <= 

of lower precedence are: 

== (is equal) != (not equal) 


o produce 0 or 1 result (0=FALSE, 1=TRUE) 

o Assignment operator is still lower precedence 

(and not relational): 

= (assignment) 

o All are of lower precendence than 

arithmetic operators. 

X + 1 < y + 2 

o Previously we wrote: 

while ((c = getchar()) != EOF) 

why not: 

while (c = getchar() != EOF) 

Always parenthesize embedded assignments. 


QUESTIONS: What is the value of: 

3 == 5 _ 

1 >= 0 

4 > 4 


-1 < 0 
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Expressions . operators , and operands 
o Operators: 

+ * - ! % etc. 

o Operands (the data being operated upon): 

constant 1234 'x' OxFF 

variable x n c 

o Expression (examples): 


operand operator operand 

X + 1 

n * 

unary-operator operand 

-40 

Six 

constant 

40 

'0' 

variable 

X 

n 


o Subexpression = an expression that is part of 

a larger expression 


o 

X = (y + z) * 46 




operator 

+ 

h 


operand 

X 

46 


expression 

y+z 

x=(y+z)*46 


subexpression y+z 


46 
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Logica l operators 


o "semi-Boolean": 

zero means NO (FALSE) 

non-zero means YES (TRUE) 


o The logical operators are 

&& (and) 

II (or) (pipe characters) 

1 (negation) (exclamation point) 


o Precedence of && greater than that of ||. 

Both have lower precedence than relational operators: 
X < y && y < z 


o Negation is monadic (unary): takes one operand. 

Converts YES (non-zero) into NO (zero), 

NO (zero) into YES (one). 


o "Short-circuit": guarantee left-right sequence, 

stop evaluating when result is determined; 

if (j < MAX && ((c=getchar()) != '\n')) 


o Sequence guarantees in C: 

full-expr && II (more to come...) 


Truth Table 

p q p && q p I I q ! P 


0 0 0 0 1 
0 10 1 1 
10 0 1 0 
111 1 0 


o 




-)C -tc 
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Type conversions 


1) Widening of operands ("coercion"): 

Register "int" sizes: 

2-byte (16 bit): PDP-11, 8080, Z80, ... 

4-byte (32 bit): 68000, VAX, ... 

Operands shorter than int are loaded into int-sized 
temporaries. 

long remains long-size. 

float operands are loaded into double temporaries. 


2) Type balancing: 

After coercion, if one operand is smaller than 

the other, it is further widened to equal size. 

unsigned operand is "slightly wider" than signed. 


2- bvte machine 

* double 
float 

unsigned long 
long 

unsigned int, unsigned short 
int, short 
unsigned char 
char 


4- bvte machine 

* double 
float 

^ unsigned int, unsigned long 
^ int, long 

unsigned short 
short 

unsigned char 
char 


means a preferred type for this machine architecture. 
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Type conversion examples and cast 


o For assignments, the right side value 

is converted to the type of the left side. 

short i; 
tiny t; 
float f; 

i = t; /'^tis sign extended */ 
t = i; /’*' t gets low-order byte */ 
f = i; /* i is converted to float ^1 
i = f; f is truncated ^1 

o Types can be coerced by using a cast. 

short i; 
double d; 

d = sqrt((double) i); 


o 


From Standard library: sqrt() 
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Lvalue and rvalue 


o Left side of an assignment is an object with 

a location in storage. This object is called 
an lvalue. 

An lvalue has: 

type, storage class, name, location. 
A simple case of an lvalue is an identifier. 


o Right hand side of an assignment may be any 

object that has a value. This object is called 
an rvalue if it is not an lvalue. 

An rvalue has: 

type, name, value. 

A simple case of an rvalue is a constant. 


o Making a value from an lvalue simply fetches 

its value from its location. 


X = y; 

X = 0; 

1 ^ legal >•'/ 

0 = x; 

illegal */ 


QUESTIONS: Which of the following are lvalues? 

X _ 


2 X + 3 


y 
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increment and decrement operators 

o ++ adds one to a variable (lvalue). 

subtracts one from a variable. 

o ++ or -- used before the name (prefix): 

b = a; 

...++b... 

value of expression is a + 1 

++ or — used after the name (postfix): 

b = a; 

...b++... 

value of expression is a 
o Fill in the missing parts: 


short X, y; 




o 

II 




y = X++; 

/ A 

y == 

A/ 

y = ++x; 

/A 

y == _ 

_ A/ 


o 


Do not rely on exact time of ++, 

It will be done by the next sequence-guarantee point. 


sCi++3 = tCj++3; 
sCi++l = tCiU; 
sCi3 = tCi++3; 


/* GOOD A/ 
/A bad a/ 
/A BAD A/ 


Simpler rule: if you increment or decrement a variable^ 
do not refer to it again in that statement. 


o 



Programming in C 


-operands- 


page 30 


Arrays 


A composite data type 

o The declaration: 

short scoresC30]; 

declares that scores is an array of 30 short integers. 

o A declaration contains a "sandwich" of type + name, 
char msgCBOD; 

name is: msg 

type is: charCSOD 

o Arrays are subscripted starting at zero 

(just like birthdays and anniversaries!) 

scoresCO], scoresCll, ... scoresC293 

o To initialize the array scores to zero: 

for (i=0 ; i<30 ; ++i) 
scoresCiD = 0; 


f or 

statement used 

above 

• 

« 


init: 

i = 0 

- 

done once before loop 

test: 

i<30 

- 

if YES, 

do body and step 

body: 

scoresCil = 

0; 



step: 

++i 

- 

prepare 

for next test 


o 


scoresCi] is an lvalue. 
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Arrays of characters 


o Strings are represented in C as arrays of characters. 


o By convention, the null character, '\0', whose value is 
zero, is put on the end of all strings. This 
eliminates the need to store string lengths. 

o For the string "april", the C compliler generates; 

'a', 'p', 'r', 'i', '1', '\0' 

o Programs which build strings must append 
'\0' to those strings. 
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The array indexing formula 

char SC5123; "type" of s is; 


sC03 sC13 sC2I! sC5113 

Basic indexing formula: 

address of jth element = 

address of zero-th element + 
j * (size of each element) 


QUESTIONS; 

Suppose &SC03 = 2000 (monadic "&" means 
What is &SC1013? 


Suppose a is declared: 

short aC5123; 
and &aC03 = 4000 


charC5123 


address-of) 


What is SaClOll? 
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Strincr functions 


cpyastr (si, s2, 3); 


s2 si 

'D' I I 

'A' I I 


' \ 0 ' 


#include <stdio.h> 

/^cpyastr - copy a string from s2 to si 

cpyastr (si, s2, n) 

char slC3; 
char s2C3; 
unsigned int n; 

C 

short i; 

for (i=0 ; i<n ; ++i) 
slCi3 = s2Ci3; 


/’•'destination string’*'/ 

/’•'input string’*'/ 

/’•'number of characters to copy’^'/ 


3 


o Manipulation of strings must be done explicitly. 

In standard C, no statement will process an aggregate. 


o Alternative to above; 


for (i=0 ; i<=n && (slCi3 = s2Ci3) != '\0' ; ++i) 
; /Anull body’^'/ 

slCi] = '\0' ; 
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Bitwise operator s 


St bitwise and (bit-and) 


&| 0 1 

-!- 

0 | 0 0 

I 

1 | 0 1 


I bitwise or (bit-or) 


( I ) I 0 1 

0 | 0 1 

I 

1 | 1 1 


bitwise exclusive or 


0 

1 


0 1 
0 1 
1 0 


o Example: char x = 0x16; 

X & OxF 


00010110 

00001111 


X i 1 


00010110 

00000001 


o What is the difference between && and & ? 


2 && 1 is 1 2 & 1 is 0 


QUESTIONS: What are the values of the following expressions? 


0x3F & 0x67 


0x3F I 0x67 





Programming in C 


-operands- 


page 3 5 


Bitwise operators ( continued ) 


unary ones complement (bit-not) 

'"O is OxFFFF or 0177777 16 

"'I is OxFFFE or 0177776 


<< 

bitwise 

left shift 

(zero fill) 

>> 

bitwise 

right shift 

(signed fill) 


007 

<< 

3 

is 

070 

07 

>> 

1 

is 

03 


QUESTION: What is the value of: 

&& 


bit 

machine 


5 >> 2 


07 & 010 
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Bitwise "right rotate " function 


Right rotate - bits shifted off to the right are to be 

rolled into the left 


Example using 8 bits: 


/* right rotate function 
*/ 

short rightrot (n, b) 

short n; 16 bit word to rotate 

short b; /a number of bits to rotate a/ 

£ 


for ( ; b>0 ; — b) /A repeat b times a/ 

£ 

if (n & 01) 

n = ({(unsigned)n >> 1) | 0100000); 

else 

n = ((unsigned)n >> 1); 

} 

return (n); 

3 


o 


Always parenthesize bitwise expressions; 
bitwise precedence is tricky. 
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Assicrnment operators 

o Expressions of the form; 

X = X + 2; 

can be written in the compressed form; 
X += 2; 


o 

X -= 5; 

/A 

subtract 5 from x a/ 


X *= z; 

/A 

multiply X times z a/ 


X /= y - 1; 

/A 

X gets divided by (y - 1) a/ 

o 

operators: 




+ - 

A / % 

<< >> & ^ 1 

o 

Usefulness; 




aClOO * i + j3 = aClOO i + jD + n; 
can be written: 

aClOO * i + += n; 

aClOO * i + j3 is evaluated only once I 

o The form += is preferred to the form =+ 

consider x=-l; 

o #define tiny char 

tiny X, y; 

X += y; /* not widened to int */ 

o Expression result is value from operation, 

converted to type of left-hand side. 
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Operator precedence 

a + b * c 

o Which binds more tightly, the + or 

o By historical agreement, the * 

o Fully parenthsized: a + (b * c) 

o Or, in words, "multiply b times c. 


QUESTION; 


the A? 


then add a" 


Put into words (a + b) * c + d 
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Table of precedence 


Precedence Operators 

Level 


15 

( ) 

C3 

14 

1 

++ 

13 

A 

/ % 

12 

4- 

- 

11 

>> 

<< 

10 

< 

<= > 

9 

== 

! = 

8 

& 


7 

A 


6 

i 


5 

&& 


4 

1 1 


3 

. 

• • 


2 


+ = 


> = 


(etc. 


1 


9 


QUESTIONS: Parenthesize to show the binding: 


a == b && c != d 


X = y = 3.14 * - d 


(type) * & 


r op=) 
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The conditional operator ( thenelse ) 


o The 'thenelse' operator 

provides a conditional expression 
in C. 


o Ternary (triadic) operator: takes three operands. 


o if (q > 25) 

X = z; 

else 

X = y; 

is rewritten: 

x= q>25 ? z : y; 


o Examples: 


absx = x < 0 ? -X : x; 


minxy = 


X < y ? X : y; 
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o An expression plus a semi-colon 

makes a statement. 

++x; 

c = getchar(); 

X + 1; /* useless but a statement*/ 


o Curly braces € 3 

denote a block (compound statement) 

€ 

++j; 

X = y; 

3 


o 


Null statement: 
one lonely semicolon 
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If (else) statement 


o if (expression) 

statementl 

“4-— —f. 

I else I 

I statement2 j 

+- -+ 


0 = > FALSE 

non-0 => TRUE 


o 


Statement can be simple or compound 


if (i<4) 


if (i<4) 


xCiU = i; 
yCi3 = i; 


C 

xCi3 

yCiD 

3 


i 

i 


r 


r 


o The else clause is associated 

with the closest un-elsed if statement. 


if (i != 0) 

if {bCj3 == 0) 
bCi] = 1; 

else 

printf ("error\n"); 


if (i != 0) 

C 

if (bCj3 == 0) 
bCi] = 1; 

3 

else 

printf ("error\n"); 


o 


Always put braces around a nested if 
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Else if statement 


o 


if (exprl) 

statementl 
else if (expr2) 

statement2 
else if (expr3) 

statement3 

else 

default statement 


o Last else clause is optional, 

o only one statement is executed 


QUESTION: What does this program print? 

for (i = 1; i <= 8; ++i) 

C 

if (i < 4) 

printf("A"); 
else if (i % 2 == 0) 
printf("B"); 
else if (5 < i) 

printfC'C"); 

printfC'D"); 

} 

putchar('\n'); 


1 


2 3 4 5 6 


7 8 
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Switch statement 


o Example; 

switch (cmdchar) 

€ 

case 'a'; 

add(nl); 
break; 

case 'd'; 

delete(nl, n2); 
break; 

case 'c ' ; 

change(nl, n2); 
break; 


default: 

remark("?", ""); 
break; 


} 


o Execution starts at the case label 

whose constant is equal to the 
expression, and continues til the end 
of the switch, or the next break. 


o Default is optional. 


o You should always escape the 

switch after each case with a break. 


o Prefer switch to elseif unless different 

conditions are tested or tests must be in 
sequence. 
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while and for statements 


o while (expr) 

statement 


o test is at top of the loop 


o for (exprl; expr2; expr3) 

statement 

same as 

expr 1; 
while (expr2) 

C 

statement 
expr 3; 

3 


o Use for rather than while when; 

loop to be performed a known number of times 
there is loop initialization 


o "Endless" loop 


#define FOREVER for (;;) 
FOREVER 

C 

wait 1 sec 
print time 
3 
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Comma operator 

o j=k, num=i++, ct=i++; 

o Evaluated left to right. 

o Complete list of sequence-guarantee 

full-expression C3 && | 


Function to reverse a string in place 
("SPOON" becomes "NOOPS") 


int reverse (s) 

char sC3; 

C 

char t; 
short i, 3 ; 


for (i=0, 3 = strlen (s) - 1 ; i<j ; ++i, 
t = sCi3, sCi3 = sCj] , sCj] = t; 


— j) 


1 

j 


•>l 
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o 


Do while statement 


do 

statement 
while (expr); 

test at bottom of the loop 


o The do while statement 

is desirable only when the 
problem dictates that statement 
be executed at least once. 


do 


C 

printf("Answer y or n: "); 

ans = getchar(); 

while (getcharO != '\n') 


} 


while (ans != 'y' && ans != 'n'); 
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Break and continue 


o Break causes an early exit 

from for, while, do, or switch. 

while (expr) 

C 

statement 
if (expr) 

break; 

statement 

} 


o N + 1/2-time loop 

FOREVER 

£ 

statement{s) 
if (expr) 

break; 
statement(s) 

} 


Continue statement 


o Continue causes the next iteration 

of the for, while, or do. 


while (expr) 

€ 

statement 
if (expr) 

continue; 

statement 

3 
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Goto statement 

o Goto is never needed. 

o goto label; 

label; 


o for (...) 

for (...) 

for (...) 

• • • 

if (error) 

goto error; 


error; 

/*code to fix the error^/ 



Programming in C 


-functions- 


page 


What is a function? 


pgm. c 

(raain{ ) 

I • • • 

I 

I subl(arg) 

I sub2(arg) 

I 

compile compile 

only only 


subl.c 
I subK ) 


sub2.c 


I sub2() 


compile 

only 


linker 


executable 

program 


VMS 


ULTRIX 


$ CC PGM 
$ CC SUBl 
$ CC SUB2 

$ LINK PGM,SUBl,SUB2 


% CC -c pgm.c 
% CC -c subl.c 
% CC -c sub2.c 
% Id pgiB.o subl.o sub2.o -Ic 
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Basic function syntax 


/A pow - return x to the power y 
A/ 

double pow(x, y) 


doiible x; 
long y; 

€ 


/A base A/ 

/A exponent a/ 

body 


return ( ... ) ; 
} 


Creturn type] name (Cparmlistl) 
Cparmlist declarations]; 

C 

body 

} 


o More power and complexity than a single statement, 

o independent building block 

o Take time to become familiar with existing libraries, 

to avoid re-inventing the wheel. 

default return type is "int" 

reverse (s) 

char sC3; 

r 
L 

} 


o 
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Non-integer functions 


o Function must be declared in the calling function 

tinclude <stdio.h> 
main() 

€ 

short i, convert(); 
long j; 


i = convert (j); 
3 

short convert (num) 

long num; 

€ 


return ( ... ); 
3 


o If a function return is not declared 

integer is assumed. 


o The return statement expression 

will be converted to the type of 
the function. 


QUESTION; What is the data type of 


convert 


convert(j) 
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Arcrument passing 


test integer power function 
A/ 

main () 

£ 

short i; 
short power(); 

for (i = 0; i < 10; ++i) 

printf("%d %d\n", i, power(2, i)); 

} 


AUTOMATIC STORAGE 


PARAMETER STACK 


i 




<- 1st param 


copy of variable i ==> parameter stack 


o Precise usages of the terms "argument" and "parameter": 


In calling function: 

actual parameter, actual argument, 
dummy argument; 


In called function: 

formal parameter, formal argument, 
parameter, real argument; 
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Arcrument passing- ( continued ) 


/* power - raise integer x to integer n-th power 

short power(x, n) 

int x; /’'fbase’^/ 

short n; /^exponent*/ 

C 

short p; 

for ( p=l ; n > 0; —n) 

P *= x; 

return(p); 

} 


AUTOMATIC STORAGE PARAMETER STACK 


P I I X 


n 



o Width of actual arguments in parameter stack: 

Always widened to int, long, or double. 


QUESTION: What does the stack look like as we enter power 

and as we leave power after the call: 


power(12, 3) 


before 



after 
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Recursive functions 


#include <stdio.h> 
main() 

{ 

long factoriaK); 

printf ("3 factorial is %d\n", 

factorial (3)); 

exit (0); 

} 


factorial - return n! 
long factorial(n) 

long n; /*: parameter, local storage */ 

C 

if (n <= 1) 

return (1); 

else 


3 


return (n ^ factorial(n - 1)); 


o Variables declared within a function 
are local to that function and 
come into being with the dynamic 
invocation of the function. 

They disappear at function termination. 


o The parameter stack comes into being with the 
dynamic invocation of the function. 

It disappears at function termination. 
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Initializing automatic scalars 


o An "Initializer" may be attached to the declaration 

of an automatic scalar (but not an array). 

Automatic arrays CAN be initialized in VAX-llC. 


main() 

€ 

char c = 'x'; 
short i = 1; 
short j = i * 2; 


printf("%d %d %c\n", i, j, c); 

exit (0); 

} 


QUESTION: What does this program print? 


o The intialization is done by instructions that are 

executed each time the function is entered. 


main() 

€ 

short receipt(); 

printf("First = %d\n", receipt()); 
printf("Second = %d\n", receipt()); 

exit (0); 

} 

short receipt() 

£ 

short number = 1; 

return (number++); 

} 


QUESTION: What does this program print? 
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Storage class 


o Picture of C program in computer memory 


TEXT 


DATA 


STACK 


contains the machine instructions 
for the program 


contains variables which remain in 
FIXED locations — "static" storage 


contains automatic variables 
arguments, and function-call 
bookkeeping; changes as functions 
are called and returned 
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Static storage class 


o Internal static: 

Declared inside a function or block, and is known 
only inside that block (private memory). 

Stays put; is not in the stack. 

Remembers values between function calls. 

Initialization is done only once, when the program 
is loaded into the machine. 


main() 

C 

short receipt(); 

printf( “First = %d\n", receiptO); 
printf( "Second = %d\n", receiptO); 

exit (0); 

3 


short receipt() 

£ 

static short number = 1; 

return (number++); 

3 


QUESTION: What is the output of this program? 
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Static storage class (continued) 


o External static: 

Data that is common (global) to several functions 

Declared OUTSIDE the body of any function 

Shared by all functions that follow in that 
source file 


#include <stdio.h> 


static short rnum =0; /* random number 


/A rand - return a random short integer 
A/ 

short rand() 

C 

rnum = rnum * 12047 + 13911; /*period=8192*/ 
return (rnum > > 1); 

3 


/* srand - set random seed 
*/ 

int srand(seed) 

short seed; 

C 

rnum = seed; 

3 


QUESTION: In which memory segment does rnum reside; 
TEXT, DATA, or STACK? 
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Initializing arrays 


o UNIX static arrays can be initialized 

automatic arrays cannot be initialized 


o VMS both static and automatic arrays can 

be initialized 


o static data is initialized into the program file 

at link time 


static short digitsClOl = 10,1,2,3,4,5,6,7,8,9}; 
static char msgClSl = "hello, world"; 


o If the array bound is bigger than the number of 

initializers, the extra elements are 
initialized to zero. 

If the array bound is less than the number of 
initializers, a compiler error is generated. 

If no bound is given, it is taken to be the number 
of initializers. 


QUESTION: What are the intial values? 


static char stC5} = "std"; 


static char sC2Il = "abc"; 
static short aC53 = €1, 2, 3}; 


static short bCl = €1, 3, 5, 71 ; 


static char xC3 


abc"; 
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External variables 


o data that is common (global) to several functions 

declared outside the body of any function 

functions that wish to share access to external data 
use the extern keyword 


#include <stdio.h> 

short a = 0; /^external data can be initialized*/ 
main() 

C 

extern short a; 
short i = 17; 
long 1; 

1 = subfn (i); 
if (a <= 25) 

} 


long subfn (arg) 

short arg; 

C 

extern short a; 

• • » 

a = 32 / arg; 

return ( ... ); 
} 
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Register storage class 


o register int x; 


data will be allocated in general purpose registers, 
instead of memory 

reduce execution time since a memory access is not 
needed 

for variables that are used often, eg. loop index 

VAX-llC will ignore - it will choose which variables 
to place into registers 


o Register storage class may be assigned 

to formal parameters in a function 
or to automatic variables. 


int power(x, n) 

register int x, n; 

C 

register int p; 


o Cannot take address of (&) register. 


For maximum portability, register should be 
used only with int and pointer variables. 
However, most compilers will do sensible 
things with char and short register 
declarations, also. 


o 
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Scope rules 


In ternal data ( local ) 


o data declared inside a function is known only within 

that function 


o data can be declared inside any compound statement 

(formed with curly braces) (BLOCK) 

data declared in a block is known only within that 
block 


main() 

€ 

short i; 

if (i <= 25) 

£ 

float i; 

i = 3el0; 

• • • 

3 

}’ * 

External data ( qrlobal ) 


o data declared outside the body of a function in 

a source file is known to all functions that 
follow in that source file 

o static data declared outside the body of a function 

in a source file canNOT be made known to a function 
in any other source file 

o non-static data declared outside the body of a 

function in a source file is made known to any 
function in any source file with the extern 
keyword 


o Function names are external by default. 
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Initialization summary 


o External or static storage is initialized only once, 

into the program file at link time. 

They stay put in fixed locations. 


Scalars - initialized to constants or constant 

expressions: 

static short lim = BUFSIZ +1; 
static char separator = '\n'; 


Arrays - initialized to lists of constants, 

padded with zeros; 

static short arC53 = Cl, 2, 3, 4, 5}; 
static char bufC5123 = £0}; 
static char sCH = "dog&cat"; 


o Auto storage (stack), and register storage (register) 

are initialized every time the function is entered. 


Scalars - initialized to expressions; 

short b = a + 1; 
register int c = 326 / b; 


Arrays - cannot be initialized in auto storage (UNIX) 


- can be initialized in auto storage 
some irregularities 


(VMS) with 


char buf L31 = C'd', ' o','g'3 ; /’^legal*/ 

char rasgCD = "dog"; /^^illegal - compiler error’*'/ 

short timC5] = Cl, 2, 33; /*N0T padded with zeroes’*^/ 
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Empty brackets ; three cases in C 


1) As parameter to function, they are a synonym for 

address 

long setstr (s) 

char sd; <— receives the address of array s 


2) With array initializer, they mean "take the size from 

the count of initializers." 

static short xC 3 = €0123, 0456, 0777}; 

A 

I 

3 


3) With an external array, they mean "the bound will 

be specified by the actual data declaration" 

extern short yC3; 
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Passes of C compiler 


o Preprocessor: expand macros, compile-time constants, 

#include files, and conditional compilation 


o Parser: translate program into a logical 

tree-structure language 


o Code generator: translate this tree into 

assembler code 


o Assembler: produce relocatable object code 

from the symbolic assembler code 


Linker: link the relocatable object 

code together with other object files 


o 
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Define 


o #define ID token-string 

the preprocessor replaces all occurences 

of ID with 'token-string' after this defining instance. 

'token-string' is scanned for previously defined ID's. 


o Example 

#define FAIL 1 

#define EOF -1 


if (EOF == getchar()) 
exit(FAIL); 

becomes (in-line code) 

if (-1 == getchar()) 
exit(1); 


o Dangerous example: 

#define RABBIT (RABBIT * RABBIT) 


o Define can also be done on command line in UNIX 

cc -DRT11=1 pgm.c 


Style rules; 

put # in column 1 
use uppercase names 

put all #defines before any data declarations 


o 
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Define and macros 


o Example (macro); 


#define SQUARE(n) n * n 

#include <stdio.h> 

main() 

C 

char xClOOJ; 
short i; 


y = SQUARE(xCi3); 


becomes (in-line code): 

y = xCi3 xCi3; 


QUESTION: Write the in-line code for SQUARE(x+l). 


Fix the definition. 
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Macros (continued) 


o #define MAX(x, y) (((x) 

#define MIN(x, y) (((x) 

#define ABS(x) (((x) 


o "Generic" - accept any data type 


Efficiency - in-line code, no call and return 


o Preprocessor lines are taken one at 

a time; they can be continued by 
placing a '\' at the end of the line. 

#define MIN(x, y) (((x) < (y)) ? \ 

(x) : (y)) 


o Continuation possible for any C statement 

static char msgC3 = "very long... \ 
line"; 

But if string fits on one line, prefer 
static char msgC3 = 

"very long ... line"; 


o Don't put side-effects on arguments 

ABS(++n) ==> (((++n) < 0) ? -(++n) : (++n)) 


o SUGGESTION: Write function first. 

Make macro only when needed. 
(Function is less prone to 
program.mlng errors.) 


o Undef - To remove the latest definition: 

#undef id 

Rarely used in practical programming. 


< (y)) ? (y) •• (X)) 

< (y)) ? (X) ; (y)) 

< 0) ? -(X) : (X)) 
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Include 

f 


o #include "filename" ’ 

Causes this line to be replaced ^ 

with the entire file 'filename'. 

f 

For personal or project header files 


The UNIX compiler searches 

(1) the directory containing the C program, 

(2) directories specified in the compile command, 

(3) "standard places." 

The VAX-llC compiler searches 

(1) the current default directory 

(2) the directory containing the C program 


o #include <filename> 

For system-wide header files 


The UNIX compiler searches 

(1) directories specified in the compile command, 

(2) "standard places." 

The VAX-llC compiler searches 

(1) SYS$LIBRARY - a standard directory 


o Header files are usually named: 

file.h where file is any filename. 


o 


Includes may be nested (discouraged). 
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Conditional compilation 


o 


#if constant-expression 

or 

#ifdef ID 


#ifndef ID 


#else 


#endif 


or 


(any C or preprocessor statements) 


(any C or preprocessor statements) 


o #if constant-expression 

is true if constant-expression 
evaluates to nonzero 


#ifdef ID 

is true if 'ID' has been defined. 


#ifndef ID 

is true if 'ID' has not been defined. 



Programming in C 


-preprocessor- 


page 7 2 


Conditional compilation examples 

f 

o Environment dependencies (adapted from stdtyp.h) ^ 

#ifdef USHORT 

#define ushort unsigned short 
#else 

#define ushort short 
#endif 


o Simulating hardware on mainframe 

#ifdef UNIX 

static char buffer C48jlC803 = 0; 
static char *bufp = &buffer; 
#else 

static char *bufp = 0x8000; 
#endif 


o Safe way to nest tinclude 

/A "sandwich" around header */ 
#ifndef SOMENAME 
... text of header 
#endif 


( 

o "Tuning" for size 

#if MAXTOKEN < 128 
#define TOKEN char 
#else 

#define TOKEN ushort 
#endif 


o Including TRYOUT main with function file 

... (code for function) 

#ifdef TRYOUT 
main() 

C 

... (code to test function) 
} 

#endif 
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Line 


o #line line-number ID 

can be used to reset the line-number 
and/or ID which is passed to the compiler. 


/Atest.c - 0 and o are mixed up in string name 
A/ 

main () 

€ 

char sO C253; 


strcpy (so, "test string"); 

• • • 

} 


% cc test.c 

"test.c", line 23: so undefined 


/Atest.c - 0 and o are mixed up in string name 
#line used to change compiler error msg 
A/ 

main() 

C 

char sO C253; 


#line 37 COPY 

strcpy (so, "test string"); 

• • • 

3 


% cc test.c 

COPY, line 37: so undefined 
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What is a pointer? 


o A pointer holds the address of 

another variable. 


short i , j ; 


i 

, 1 are short 




short »^p; 

/* 

P 

is a 

pointer 

to 

short 


M II 

O 

• 

* 

« 


P 

gets 

address 

of 

(&) i 

A/ 


o 


j = 


/A that which is pointed to by p*/ 


thus; 


is the same as: 


P 

j 


Sir j = *p; 
i; 


o short ’^p; 

is read "declare p as a short pointer" 
declaration of the variable p 


j = *P? 

is read "set j to that which is pointed to 

by p" 

assigning the variable j 
*p has 2 meanings 


o "Address-of" (&) can be applied only to lvalues, 

not rvalues. 


QUESTION: Which of the following are ILLEGAL? 


P = 

p = &( i + 1); 
p = &(i = 1); 



Programming in C 


-pointers- 


page 75 


Declaring and using pointers 


o 


short ’"'pi, ’*'PDr t; /’"'pi^pj are pointers to short’*'/ 
long ’•'pl; /’•'pl is pointer to long*/ 

double ’•'pd; /^pd is pointer to double’*'/ 


o pi, pl, pd are the pointers; they are lvalues, 

’''pi, ’•'pl, ’"'pd are references to the objects 
pointed to; they are also lvalues. 


variable 

address 

contents 



1100 

1 9 1 

1 1 


pi 

1300 

1 1100 1 

1 1 


t 

1350 

1 14 1 

t 1 




1 1 

1 20 1 

1 1 


Pj 

1380 

1 1350 1 

1 1 


pl 

1400 

1 1410 1 

1 1 



1410 

1 7 

1 



1430 

1 

1 

o 

• 

o 

pd 

1440 

1 1430 1 
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Simple examples using pointers 



short 

Api, =^pi, t; 

/’*'pi,pj 

are pointers to short’*'/ 


long 

*pl; 

/*pl is 

pointer 

to long’*'/ 


double ’•'pd; 

/*pd is 

pointer 

to double’*'/ 


1) 

*pd += J^pi 





2) 

pi = &t; 





3) 

*pi = >^pl; 





4) 

PD = pi; 





5) 

Apj /= 3; 





6) 

++PD ; 





7) 

(Apj)++; 





8) 

++pl; 






1100 |“ 

9 1 

1 



pi 


1300 i“ 

1100 1 

1 



t 


1350 |“ 

1 

14 1 





r 

1 

20 1 

1 



PD 


1380 |~ 

1350 1 

1 



pi 


1400 |“ 

1410 1 

1 





1410 |“ 

7 

'l 

.1 




1430 |~ 


0.0 

~l 

_i 

pd 


1440 l” 

1430 1 
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Pointers as function arguments: swap 


o Call by value; C cannot directly 

alter function arguments in caller. 

To change the arguments in the caller, 
pass pointers to the variables to be altered. 


int badswap(i, j) 

short i, j; 

C 

short t; 

t = i; 
i = j; 
j = t; 

3 

This simply changes 
the local i and j. 


int swap(pi, pj) 

short ’^pi, ’•'pj; 

£ 

short t; 
t = *pi; 

Api = Apj; 
*pj = t; 

3 

This is called: 
swap(&x, &y); 


t 



i I 


t 

pi 

pj 


800 I 


900 1 
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Pointers as function arguments: scanf 


int x; 
short y; 
float z; 

nargs = scanf("%d%hd%f", &x, &y, Sz); 

Reads from standard input: 368 23 87.62 

nargs tells how many successful assignments, 
separators are whitespace: spaces, tabs, newlines 


Input Use this call: 


FFFF7421 scanf ( "%8x", Sistatus) 

8-digit hex int number 


ABC scanf("%c%c%c", &cl, &c2, &c3) 

Three contiguous characters 


r 

f 

f 

f 

■f 

f 

f 

( 

( 

( 

i 

( 

( 

i 

( 

( 


ABC 


hello 


hello 


scanf("%s%s%s", si, s2, s3) 

Three separate characters 
(into strings) 

scanf(‘'%s", str) 

One "word" 

(delimited by whitespace) 

scanf("%80c", str) 

At most 80 characters into str 


( 

( 

( 

C. 


499.95 scanf("%3hd.%2hd", Sdols, &cents) 

Dollars and cents (2 shorts) 


o 


Using scanf, there is no simple way to read one line 
of characters up to a newline. 
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Pointers and arrays 


o All operations done by array subscripting 

can be done - usually faster - with pointers. 


short qClOOD; 
short ’^pq; 

pq = &qC0D; /* pq gets address of the 

zeroeth element of q */ 

is equivalent to 

pq = q; / ^q, is equivalent to &qC0D*/ 


700 1200 


q 1 

-1 

5 1 

1 - 

pq 1 
\ _ 

1 

10 i 

1 

i 

1 

1300 

1 _ 

1 

1 

1 

1 

i 1 

1 . .- 

1 

495 1 

1 


o If we then write: i = *pq; 

What does i have in it? 

o type of q = _ 

type of qCnD = _ 

o Declaration: short qC1003 is read 

"array of 100 shorts" 


Expression: 


qCnl 


is read "q sub n 
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Pointers and arrays (con't.) 


o Whenever pointers are used in arithmetic 

expressions, integer constants and variables 
are scaled by the storage size of the pointer. 


o e.g.: 

double *pd; 
short ’"'pi; 


X = *(pi + 2); Z’*' the 2 is first multiplied by 

/’^ 2 (the size of a short) */ 


d = *(pd - 7); /* the 7 is first multiplied by 

/* 8 (the size of a double) */ 


o Example: short qC53; 


&qC33 

is 

1200 + 3*2 

qC03 1 i 

1200 

q + 3 

is 

1200 + 3*2 

qci3 1 1 

qC23 1 1 

1202 

1204 

&qC33 

is 

q + 3 

qC33 1 1 

1206 

qC33 

is 

*(q + 3) 

qC43 1 I 

1208 


o Generally - qCn3 is *(q + n) 
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Pointer and array examples; index.c 


/A index - return index of first occurrence of char c 
^ in string s 

* SUBSCRIPTED version 

A/ 

#include <stdio.h> 


int index(s, c) 

char sC3; /^string to be searched*^/ 

char c; /^search character*/ 

C 

short i = 0? 

while (sCil != '\0' && sCil != c) 
++i; 

return (sCil == c ? i : -1); 

} 


/* index - return index of first occurrence of char c 

* in string s 

* POINTER version 
*/ 


#include <stdio.h> 


int index(s, c) 

char *s; /^string to be searched*/ 

char c? /*search character*/ 

€ 

char *s0 = s; 

while (*s != '\0' && *s != c) 

++s; 

return (*s == c ? s - sO ; -1); 

3 
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Array arguments: strncpy 

o When arrays are passed to functions, what 

C really passes is a pointer to the array. 

strncpy - copy n characters from string s2 to 
string si 

char *strncpy(sl, s2, n) 

char *sl, *s2; 
unsigned int n; 

€ 

char j^oldp = si; 

while (n— > 0) 

*sl++ = *s2++; 

return (oldp); 

} 

o strncpy will accept calls: 

(1) strncpy(al, a2, DIM); 

or 

(2) strncpy(&alC03, &a2C03, DIM); 

where al and a2 are declared as arrays: 

char alCDIMI, a2CDIM3; 

o QUESTION: What is the type of 

si_ 


strncpy 
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Array arguments: a question 


QUESTION: Assume the following machine state 

just before calling strncpy(save, line, 4) : 


VARIABLE ADDRESS STORAGE 


line 

800 

1 a 

1 

1 b 

1 

1 C 

1 

1 \o 1 
.1 1 

save 

1800 

1 X 

1 

1 y 

1 

1 z 

1 

1 w 1 

1 1 


What does the parameter stack look like when 
strncpy(save, line, 4) is entered? 

<- 1st param 


What does the storage of save look like 
when strncpy returns? 

save 1800 I I 


si 

s2 

n 




Programming in C 


-pointers- 


page 84 


Array arguments: read 


#include <stdio*h> 

read - read characters into an array 
A/ 

unsigned int read (s, n) 

char sC3; /* where to store the bytes read */ 

linsigned int n; /* max no. of bytes to read */ 

C 

int i; 
char c; 

for (i = 0; i < n; ) 

€ 

c = getchar(); 

if (c == EOF) 

return (i); 

sCi++3 = c; 

if (c == '\n') 

return (i); 

3 

return (i); 

3 


EXAMPLE: 

read (array, 10); 


s I ! <- 1st param 


char sC3; IS REWRITTEN BY C TO BECOME: 

char As; (A POINTER TO CHARACTERS) 
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Array arguments: write 


/* write - write the characters from an array 
unsigned int write (s, n) 

char sCD; /* location of bytes to write 

unsigned int n; /* how many bytes to write ’*'/ 

C 

unsigned int j; 

for (j = 0; j < n; ++j) 

putchar(sCj]); 

return (n); 

} 


QUESTION: What does the parameter stack look like after 
the following function calls set up their arguments? 


write ("abc", 3) _ 

I I <- 1st param 


write ("0", 1) _ 

I I <- 1st param 


"abc" 

400 

1 a 

1 

1 b 1 
1 1 

! c 

1 

! \o 

I 

"0" 

500 

1 

1 0 

,! 1 

1 \o 1 

1 

j 

I 


0 
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Pointer arithmetic 


o Adding or subtracting pointers and integers 

will cause C to scale according to the 
storage size pointed to. 


o Pointers may be subtracted from each other (scaled). 


o Pointers to like types may be meaningfully 

compared with each other. 


o Pointers may be assigned or compared against 0. 

C guarantees that no data item will ever be at 0. 

char J^p; 

if (p == NULL) 
return; 


o NULL: in stdio.h 


QUESTION: If &sC0II == 1000, what address will receive 777? 


short ’•'ptr; 
char sC203; 

ptr = s; 

’^(ptr+3) = 777; 
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Multidimensional arrays 


static short scoresC7IlC93 = 

£ 

0 , 1 , 0 , 2 , 0 , 0 , 0 , 0 , 1 , 

0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 

0, 2, 3, 1, 0, 0, 0, 0, 0, 

0 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 0 , 

0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 

1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 0 , 

2, 3, 1, 0, 0, 0, 0, 0, 0, 

3 ; 


o Arrays are stored in rows, that is, right 

subscripts vary the fastest. 


scores C23C3D = 


o sizeof (scores) =7x9x2 

sizeof (scoresCOl) =9x2 

sizeof (scoresCOlCO]) = 2 


type of scoresC23 = shortC9D 


QUESTIONS: If &scoresC03C03 == 1200, what is 

&scoresCl]C03 _ 

scoresCl] _ 


o Passing a multidimensional array to a function: 

X = sumup(scores, 7); 


where sumup is declared 

short sumup(arr, nrows) 
short arrC3C93; 
short nrows; 



Programming in C 


-pointers- 


page 88 


Pointer arrays 


o short >^aptrC103; 

declares aptr to be an array of ten 
pointers to short. 


o static char *citiesC3 = 


{"Ny, 

"PHILA", 

“BOS", 

"LA", NULL} 

cities 

1000 

1 1100 

"l 

j 



1 

1 1103 

"I 

t 



I 

! 1109 

■| 

j 



I 

1 1113 

■| 

I 



1 

1 0 

1 

■| 


1100 

1 N 

1 

1 Y 

1 

1 \o 

I 

■l 

J 




1103 

1 P 

1 

1 H 

1 

1 I 

1 

1 

J. 

L 

A 

1 \o 

1 

1109 

1 B 

1 

I 0 
i 

1 s 

1 

'r 

\0 



1113 

1 L 

1 A 

1 \o 

'i 





QUESTION: Write down the TYPE and VALUE of 

citiesC23C23 _ _ 

&citiesC23C23 


’^citiesC2I! 
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Command line arguments to C 

o When main() is called it is passed 

two arguments: 

main (ac, av) 

unsigned int ac; 
char *avC3; 

o ac is the count of the number of arguments 

passed to the main. 

o av is a pointer to a list of name pointers. 


One types: 

ULTRIX interface VMS interface 

cmd al a2 cmd = "$sys$login:cmd.exe" 

cmd al a2 



and the 

program sees 

ac 


1400 

av 


1404 

avCOIl 

1440 

1 1662 1 

1 1 

avC13 

1444 

1 1 

1 1666 1 

1 i 

avC2D 

1448 

1 1 

1 1669 1 

I i 

avC33 

1452 

1 1 

1 0 1 


the following variables: 



I 1440 I 


1662 

i c 

1 

! m 

1 

1 d 

! ''O 

1666 

1 SL 

1 

1 1 

1 

1 \o 

1 

1669 

1 3- 
1 

1 2 
,1 

1 \o 

I 
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Using arguments in echo.c 


#include <std.io.h> 


main(ac, av) 

unsigned int ac; 
char ’^avC3; 

C 

short i; 

for (i = 1; i < ac; ++i) 


printf(i < ac 


exit (0); 
3 


o Example 



$ echo 

ah xyz 

12345 

ac 


2200 


av 


2204 


avC03 

2630 

1 3750 1 

1 1 

3750 

avC13 

2634 

1 1 

i 3755 1 

t I 

3755 

avC23 

2638 

1 1 

! 3758 1 

1 1 

3758 

avC33 

2642 

1 1 

1 3762 1 

1 1 

3762 

avC4] 

2644 

1 1 
i 0 1 



1 ? "%s " ; "%s\n'’, 
avCiD); 


I 4 I 

I_I 

I 2630 I 


e 

1 

c 

1 h 

T 

o 1 

\0 1 

1 


a 

1 

b 

1 \o 

1 




X 

1 

y 

1 Z 

1 

\0 

1 


1 

1 

2 

1 3 

1 

4 

1 5 

1 \o 
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Variable number of function arguments; cpystr 


Taking the address of the argument list allows a pointer 
to walk this list; 

char ’^cpystr (olddest, s) 

char ’‘'olddest; 
char *s; 

£ 

char ’^'^ps = &s; 

register char j^dest = olddest; 
register char ’^src; 

for (src = *ps; src != NULL; src = *++ps) 
while (*src != '\0') 

’^dest++ = *src++; 

Mest = ' \0' ; 
return (olddest); 

} 

Walking the pointer ps along the arguments allow user to 
call the function with variable number of arguments: 

cpystr(target, "ab", "c", "de", NULL); 


olddest 


1300 

1 

-1 

20001 

. 

2000 

1 

1 

1 

1 

1304 

1 

30001 

1 






1308 

1 

30501 

3000 


a 

b 1 

\0 

1312 

1 

31301 

.. . .. . .. 1 






1316 

1 

1 

0 1 

3050 

1 

c 

1 

\0| 












_, 

3130 

1 

d 

e 1 

\0 


ps ! 

i 


dest I 



src I 
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Pointers to functions 


o Functions themselves cannot be directly 

manipulated but pointers to the functions 

can be. ( 


f 


o void f(g) 

void (*g)(); pointer to function ’•'/ 

£ 

• • • 

k = (’^g)(i); /* call g(i) 

} 


o For example; 


f 

( 

{ 


short fnl (arg) /j^the first function^/ 

short arg; 

C 

if (arg < 5) return (10); 
else return (11); 

} 


short fn2 (arg) /*the second function’*'/ 

short arg; 

C 

if (arg < 5) return (20); 
else return (21); 

3 


int func (g, i) /’"'the calling function’*'/ 

short (’*'g) (); 
short i; 

C 

printf ("%d\n'‘, (’*'g)(i)); 

3 


main( ) 

£ 


func 

(fnl, 7); 

/^ 

will 

print 

11 

’*'/ 

func 

(fn2, 3); 

/’*' 

will 

print 

20 

’*'/ 
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Structure basics 


o A structure is a group of variables, of varying type, 

which is placed together for ease of manipulation. 


o Formal definition of structure variable 

(define the pattern) 

struct task 
C 

char job C203; 
char *plan; 
short start; 
float length; 

}; 


o Declare structure variables from the pattern 

(actually allocate storage) 



struct task t; 





job 

1 I I 1 1 1 1 1 1 1 I 1 1 1 

1 1 1 1 1 1 i 

plan 

start 

length 

— + + — + 

1 1 1 

1 1 1 

1 1 1 

1 — + 1 

1 1 1 

1 t 1 

1 1 1 

h —+ — + — + 



o struct task ti, tj, tk; 

declares three variables: ti, tj, tk. 


(bytes). 


o 


on VAX: sizeof (ti) 
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Members of structures 


o The member of a structure is used in expressions; 

structurename.member 

e.g. : 

t.plan 
or 

tk.length 


o element type 


offset in structure 


t. j ob 
t.plan 
t.start 
t.length 


char C20] 

0 

char * 

20 

short 

24 

float 

26 


o EXAMPLE; 

in task.h header file: 

struct task 
C 

char job C203; 
char ’"'plan; 
short start; 
float length; 

in prog.c program file: 

#include "task.h" 

#include <stdio.h> 

main() 

C 

static struct task tl = {"Hawaii vacation", 
"car-plane", 1210, 8.453; 

printf ("%s %s %d %8.2f", 
tl.job, tl.plan, tl.start, 

3 


tl.length) 
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Members and nesting 

o structure.member is an lvalue 

Examples: 

if (tj.start < ti.start) 

tk. length = 12.3; 

tl. plan = ptr; 


o One structure may be nested inside another. 

struct time 
C 

char hh; 
char mm; 
char ss; 

In¬ 
struct task 
C 

char job C20D; 
char *plan; 
struct time start; 
float length; 

3 ; 

struct task t; 


o We can now reference the components of each time; 

t.start.hh 
t.start.mm 
t.start.ss 
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Defined types for structures 

o Common usage - 

#define the structure as a new variable 


o EXAMPLE: 

in task.h header file: 

#define TASK struct task 
TASK 

C 

char job C203; 
char ’"'plan; 
short start; 
float length; 

3 ; 


in prog.c program file: 

#include "task.h" 
tinclude <stdio.h> 

main() 

C 

static TASK tl = {"Hawaii vacation", 
"car-plane", 1210, 8.45}; 

printf ("%s %s %d %8.2f", 

tl.job, tl.plan, tl.start, tl.length); 


} 
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Pointers to structures 

o Only a few operators are allowed upon structures; 

t.plan member 

&t address-of 

sizeof (t) size of 

Structures cannot be operated upon as a unit 

e.g. ti = tj; /^generally not work*/ 

/* but works in VAX-llC*/ 

o The declaration: 

struct task *ptask; 

declares ptask to point to a structure of type task, 
ptask = &t; 

o To access members of the structure 

pointed to by ptask; 

ptask->job 
or 

ptask->plan 
or 

ptask->start.mm 

o ptask->length is the same as (*ptask).length 


o 


t.plan 


is the same as 


(Stt) ->plan 
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Pointers to structures (continued) 


o Pointers to structures are often used to pass 

structures to functions. 


o EXAMPLE: 

/^function to add a task structure to a task table 
A/ 

#include "task.h" 

int install (ptask) 

struct task ’‘'ptask; 

€ 

• • • 

... ptask-> job ... 

... ptask-)plan ... 

... ptask-)start.mm ... 

return (...); 

} 


called from the main() by; 
num = install (&ti); 
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Formats for structure definitions 


o struct task 

C 

char ^desc; 
long plan; 

} 

tskl, tsk2; 


STRUCTURE FORM and 
ACTUAL STRUCTURES 


o struct task STRUCTURE FORM only 

£ 

char *desc; 
long plan; 

}; 


o struct ^ ACTUAL STRUCTURES only 

char j^desc; 
long plan; 

} 

tskl, tsk2; 


o struct task tskl,tsk2; ACTUAL STRUCTURES from 

a previously defined 
STRUCTURE FORM 
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Unions 


o structure-like variables, i.e. 

objects of varying types and widths in one variable 


o variable values overlay one another 

(not follow one another as in a structure) 


o One use: two or more ways of looking at the same 

storage. 


union 

C 

long 1; 
char cC43; 

} parts; 

1 and c are two objects which 
can be held in the variable parts. 

If parts.1 = 0x87654321 

then parts.cCOl = 0x21 
parts.cCl] = 0x43 
parts.cC23 = 0x65 
parts.cC33 = 0x87 


o Another use: saving space in data storage by using the 

same space for mutually-exclusive values. 

union payeeno 
€ 

char ssno!I123; 
char taxidnoC153; 

1 ; 


o A union will be large enough to hold the largest member. 

Alignment will satisfy all uses. 


It is the programmers task to keep 
track of how the union was most 
recently used. 


o 
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Typedef 


o Typedef is a method of creating 

synonyms for types. This is part 
of the C language not part of the 
preprocessor. 


o Instead of: 

#define bool int 

We could say: 

typedef int bool; 


o 


typedef char ^STRING; 

STRING s, t; 
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Consider the problem of looking up 

a keyword in a predefined table and 

mapping it into an integer "token" for efficiency. 

the book is on this desk 
1 2 3 4 5 6 


o In header file (token.h) 


struct keytab 
£ 

char *word; 
int token; 
3 ; 


word I o-I-> 


token 


o In program: 

static struct keytab dtabC3 = 
€ 

"define", 1, 
"include", 2, 

"undef", 3, 

"line", 4, 

"ifdef", 5, 

"ifndef", 6, 

"endif", 7, 

"elseif", 8, 




Programming in C 


structures- 


page 103 


Arrays of structures (continued) 


unction to lookup a keyword in a table 
of keytab structures and return the token 
^1 

#include "token.h" 

int lookup (keyword, table, tablesize) 

char keyword; /^keyword to lookup*^/ 

struct keytab stable; /*ptr to table of structures’^/ 
short tablesize; /’^number of entries in table’*'/ 

C 

for ( ; tablesize > 0 ; —tablesize, ++table) 

if (cmpstr(keyword, table->word>) 

return (table-)token); 

return (0); /^failure’*'/ 

} 
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Bit fields 


o Represent data as bit field instead of bytes 


o Useful if storage is limited 

Useful for defining status words, hardware interfaces, .. 


#define bits 

unsigned int 

struct flags 


C 


bits 

alloc:1; 

bits 

type;3; 

bits 

ref;2; 

bits 

sc: 3; 

3; 



struct flags f; 

Each individual field is n bits long 
and may be referenced; 

f.alloc 

or 

f. sc 

etc. 


I 


sc ref type alloc 
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Bit fields (continued) 


o To set on: 

f.alloc = 1; 

to turn off: 

f.type = 0; 

to test: 

if (f.sc == 1) 


o Can't take address of (&) field. 


o Unnamed fields are used for padding. 


o Field of width 0 causes alignment 

on the next unsigned. 


o Fields cannot overlap unsigned boundary; 

the field is aligned at the next unsigned. 


o Do not depend on allocation order within word; 

it varies between machines, (some CPUs order bits 
left to right, not right to left as in VAX, PDP) 


o 


Do not combine bit’-field operations and 
mask-and-shift operations. 
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Linked lists 


o A slight re-definition of our task structure will allow 

the creation of linked lists (chains) of tasks: 

struct task 
C 

struct task *next; 
char jobC20II; 
char i'tplan; 
short start; 
float length; 

1 ; 


struct task t; 


+-+ 


next 

1 

+- 

o-1 

job 

1 

+- 

MM 

plan 

1 

+- 

1 

-+ 

start 

1 

+- 

i 

--+-+ 

length 

1 

+- 

1 

-+ 
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Linked list (continued) 

struct task ’^tlist; /* point to current head 

struct task *p; /* point to new task *:/ 

o To add an element to a task linked list: 

p = malloc{sizeof (struct task)); 
p->next = tlist, tlist = p; 

o To delete an element from a task linked list: 

p = tlist, tlist = p->next; 
free(p); 


tlist I 
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Standard input, standard output, and standard error 

stdin Standard input 
stdout Standard output 
stderr Standard error file 

o These three files are already opened for the main 

program. 

o The default for all three files is the interactive 

terminal. 




1 

-1 

stdout 

terminal-- 

stdin 

1 

1 

--> 1 

1 

1 

j 

! 

cmd 1 

1 

1 

stderr 



1 

-1 



terminal 


terminal 


o The stdin and stdout can be changed for 

individual commands 


VMS UNIX 

ASSIGN filel SYS$INPUT cmd <filel >file2 

ASSIGN file2 SYS$0UTPUT 
RUN CMD 


i-i stdout 

j I-> file 2 

stdin I I 

file 1->1 cmd j 

I i 

I I stderr 

I I-> terminal 
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Character Input/Output; getchar, putchar 


o Basic I/O facility; 

read a character at a time from the "standard" input 
write a character at a time to the "standard" output 

o Get a character from the standard input; 

char getchar() 

getchar gets a character from stdin. (c >= 0) 
getchar returns EOF (-1) on end of file. 


o Put a character to the standard output 

char putchar(c) 

putchar puts character c to stdout, returns c. 

(c must be >=0). 

putchar returns EOF on error. 


o File copy; 

while ((c = getchar()) != EOF) 
putchar(c); 


getchar and putchar are typically implemented as 
macros, not functions. 


o 
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Line Input/Output; gets, puts 


gets - gets a text line from stdin. 
puts - puts a text line to stdout. 


o char *gets(s) 

copies characters from stdin to the 
character string at s, until: 

(a) newline 

(b) EOF 


A '\0' terminator is added. 
The newline is deleted, 
gets returns its argument. 


o int puts(s) 

copies from character string at s 
to stdout, appending a newline. 


no value is returned. 


o To copy input to output: 


puts(gets(s)); 
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Formatted output; printf 


o printf(fmt, argl, arg2, ...) 

fmt is a string specifying format 
argl, ... are the variables to be output 
in that format 

returns the number of characters written out 
characters are output to the standard output 

o EXAMPLES: 

short i = 37; 

static char sCl = "abc" 

int j = 3; 


printf {"%5s", s); ==> _abc 


printf ("-5s", s); ==> abc 


printf ("-5.2s", s); ==> ab 


printf ("%5d", i); ==> _37 


printf ("%-5d", i); ==> 37 


printf ("%*d", j, i); ==> _37 


o If output is too wide for "output width", 

width is ignored. 
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Formatted input: scanf 

o scanf(fmt, &argl, &arg2 ... Sargn) 

fmt is a string specifying format 
argl, ... are the variables to be input 
in that format 

scanf returns the number of arguments 
successfully assigned. 

Characters are read from the standard input 

The scan is terminated if the format 
character does not match the input. 

Codes for scanf are the same as for printf, 
except that "hd", "ho", and "hx" read shorts. 


o Input items are separated by whitespace, 

which is ignored. The 'c' format is an exception; 
the requested number of characters are always read 
including whitespace characters. 

(only EOF stops the scan) 


o EXAMPLES: 

int i; 
short j; 

char S1C203, s2C203; 

scanf ("%d%hd", &i, &j); <== 26 132 

will produce i==26, j==132 

scanf ("%d%d", &i, &j); <== 26 132 

will cause j value to overwrite adjacent i 

scanf ("%2d%hd", &i, &j); <== 356 241 

will produce i==35, j==6 

241 is still in terminal buffer 

scanf ("%20c", s); < = = test msgll2$}’^&'' 

the next 20 characters go into si 

scanf ("%Cabc3%Cxyz3", si, s2); <== bacyxw 


will produce sl=="bac 


s2=="yx 
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I/O to and from strings: sprintf, sscanf 


o write args into a string according to fmt 


char str C143; 

static har month C103 = "November"; 
short day = 23; 

sprintf (str, "%10s %4d", month, day); 


will produce str == "November 23" 


o read into args from string according to fmt 


static char str C3 = "Hammer 568"; 
char part C63; 
long number; 

sscanf (str, "%s%d", part, Snumber); 


will produce part == "Hammer", number==568 
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File I/O 


o A FILE is a structure specifying... 

file descriptor: 0 STDIN, 1 STDOUT, 2 STDERR, ... 

characters left in buffer 

mode 

next character in buffer 
buffer 


from stdio.h: #define FILE struct iobuf 


FILE pointers: stdin, stdout, stderr 

file descriptors: 0, 1, 2 

o fopen - opens a file by name, in specified mode 

FILE ’•'fopen (fname, mode) 


EXAMPLE: 


FILE ’•'fp; 

fp = fopen {"data.file", "w"); 


mode == "w", 

open for seqential write 

mode == "r" 

open for sequential read 

mode == "a" 

append: open for writing at end 


o 


fclose (fp) 

Closes a file controlled by fp. 
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File I/O (continued) 


o Character I/O 


getc(fp) 

/* 

macro a/ 


putc(c, fp) 

1 ^ 

macro a/ 


fgetc(fp) 

/A 

function 

A/ 

fputc(c, fp) 

/A 

function 

A/ 


o Line I/O 


fgets(s, n, fp) 

read at most n-1 chars into s, 
including newline 

fputs(s, fp) 

write s to file fp 


o Formatted I/O 

fscanfCfp, fmt, &argl, &argn) 

fprintf(fp, fmt, argi, argn) 


o Block I/O 

fread (buf, size, num, fp) 

read num items of size each into buf 


fwrite (buf, size, num, fp) 

write num items of size each from buf 



-K -1C 
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/A Program to use C standard I/O to write a file 

containing one 1, two 2s, etc. up to 10 

/ 

#include <stdio.h> 
main() 

C 

FILE ’^fptr; 
char string ClOl; 
register i, j; 


/^Create the file 
*/ 

if ((fptr = fopen ("FILE.DAT", "w")) == NULL) 
perror ("OPEN error"), exit (0); 


/*Place the correct nund)ers in the array string and 
* write the array to the file 
A/ 

for (i=l ; i<=10 ; i++) 

€ 

for (j = 0 ; j<i ; j-l-f) 

string Cj3 = i; 

if (fwrite (string, i, 1, fptr) == 0) 

perror ("WRITE error"), exit (0); 

3 


/*Close the file 


if (fclose (fptr) == EOF) 

perror ("CLOSE error"), exit (0); 
3 
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Error output: perror, fprintf 

o perror ("file open error"); 

write string to stderr -and- 

write system message to stderr that 
corresponds to the error code in 
the external int errno 

o fprintf (stderr, "can't open file %s\n", fname); 

write formatted output to stderr 
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System level I/O 

o an alternative to standard I/O (fopen, fwrite, ...) 

o direct calls to the ULTRIX operating system 

(emulated in VMS) 


o creat will create a new file: 

fd = creat (name, mode) 


returns a file descriptor (positive integer) 


mode specifies UNIX access permissions: 


read 

write 

execute 


owner group others 

0400 040 04 

0200 020 02 

0100 010 01 


o open will open an already existing file: 

fd = open (name, mode); 

returns a file descriptor (positive integer) 

mode == 0 for read, 

== 1 for write, 

== 2 for read/write. 


o close will close a file: 


close(fd); 
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System I/O (continued) 


o read and write: 


read(fd, buf, size); 

read size bytes into buf from fd 

returns the number of bytes read 
0 if end-of-file 
-1 if error 


write (fd, buf, size); 

write size bytes from buf to fd 

returns the number of bytes written 
-1 if error 


o EXAMPLE: To copy INPUT to OUTPUT 

tinclude <stdio.h> 
main() 

€ 

char bCBUFSIZl; 
short i; 

int fdin, fdout; 

if ((fdin = open ("INPUT", 0)) == -1) 

perror ("open error"), exit (1); 

if ((fdout = creat ("OUTPUT", 0)) == -1) 
perror ("creat error"), exit (1); 

while ((i = read (fdin, b, BUFSIZ)) != 0) 

C 

if (i < 0) 

perror("read error"), exit (1); 

else if (i != write(fdout, b, i)) 
perror("write error"), exit (1); 
3 ^ 

exit (0); 


From stdio.h: BUFSIZ (512 on most systems) 
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Iseek 


o Iseek will position within an open file for read/write 


Iseek (fd, offset, origin); 


offset is number of bytes from the origin 


origin == 0 
== 2 


byte offset from the beginning, 
byte offset from the current position, 
byte offset from the end. 


returns the resulting offset location from the beginning 


o Iseek does not physically move the disk arm; it only 

specifies the byte position for the next I/O operation. 


o EXAMPLE: 


/*function to read randomly a block from a file 

#include <stdio.h> 

int getblock(fd, buf, blkno) 

int fd; /j^file desc of open file*/ 

char *buf; /^address to read into*/ 

short blkno; /*block number to read*/ 

C 

Iseek (fd, blkno * BUFSIZ, 0); 

/*return T or F value: 

F == 0 if end of file 
T > 0 for number of bytes read 

*/ 

return (read(fd, buf, BUFSIZ) == BUFSIZ); 

3 
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Heap allocation: malloc, free 


o malloc - allocates space on the heap. 


char *malloc(nhytes) 
unsigned nbytes; 


An element of size nbytes is 

allocated, and its address is returned. 


malloc() returns NULL pointer on failure. 


o free - frees a previously allocated cell. 

freeCpcell) 
char *pcell; 

Free the space pointed to by pcell. 


Be careful to free only those cells previously 
malloc'ed! 



Programming in C 


-style- 


page 122 


C programming style 
Data and variables 


o Consistent and meaningful names 


o Standard defined-types: ushort, tiny, ... 

#define ushort unsigned short 
#define tiny char 


o 


Manifest constants; EOF, NULL 
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C programming style 
Operators 

o No blank for primary and unary ops: 



’^p pC3 s.m 


o 

No blank for parens: 

(x ■+• y) 

o 

No blank for functions 

f (X) 

o 

One blank for binary ops: 

X + y 

o 

One blank for key words: 

if (...) 

o 

Do not assume left-to-right 
evaluation: 



a( ) + b() * c( ) 


o 

Do not assume timing of side- 
expression: 

-effects within an 


aCi-r-+3 = bCj+-+-3; 

OK 


aCi++l = bCiJ; 

BAD 


o The only guarantees for sequence and side-effects 

are the sequence guarantees of C: 


full-expr 
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C procrrammlncr style ^ 

Control structures 


o Braces above and below body 

€ 

remark("bad value", code)? 
++nerrs; 

3 


o One-tab uniform indents 


o 80-char line limit; no "wrapped lines 


o "else-if" only when necessary; prefer "switch" 


( 

( 


o 


Avoid "goto" and "continue 
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Functions 


o Layout; 

tinclude <stdio.h> 

#include <stdtyp.h> 
tinclude "proj.h" 
tdefine TOK short 

TYPEX varx = NNN; /* commented */ 

/* comment describing func 
*/ 

TYPE func(al, a2, a3) 

TYPEl al; /* describe ^1 

TYPE2 a2; /* describe */ 

TYPE3 a3; 1 ^ describe */ 

£ 

extern TYPEX varx; 

<local declarations) 

< statements) 

} 


o Build and use standard headers 


o Source files no bigger than 500 lines; 

functions no bigger than 50 lines 


o tincludes, then tdefines, then rest of file 


o No initializations in header files; they should 

contain nothing but tdefine, typedef, 
structure declarations, and externs. 


o Prefer static to external 


o 


"Defensive programming"; each source file 
responsible to avoid out-of bounds references. 
Professional code is not allowed to "bomb-out". 
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Common C bugs 


1. General 

Uninitalized variables 
Off-by-one errors. 

Treating an array as though it were 

1-origin (instead of 0-origin). 
Unclosed comments. 

Forgetting semi-colons. 

Misplaced braces. 


2. Types, Operators, and Expressions 

Using "char" instead of "int" for the 
returned value from getch. 

"Backslash" typed as "Slash"; e.g., 

'/n' instead of '0. 

Declaring function arguments after the 

function brace, creating spurious 
local variables. 

Arithmetic overflow. 

Using relational operators on strings; 
e.g. s == "end" instead of 
strcmp(s, "end"). 

Using "=" instead of "==". 

Multiple side-effects to the same memory 
in the same expression; 
e.g. sec = ++sec % 60; 

False assumptions about the time at which 
post-increment is done. 

Off-by-one errors in loops with increment. 

Precedence of bitwise logical operators. 

(Always parenthesize them.) 

Right-shifting negative numbers 

(Not equivalent to division). 

Assuming the order of evaluation of expressions. 

Forgetting null-terminator on strings. 
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Common C bugs (continued) 


3. Control flow 

Misplaced "else" 

Missing "break" in "switch". 

Loop with first or last case abnormal in some way. 
Loop mistakenly never entered. 


4. Functions and program structure 

Wrong type of arguments 

(relying on memory instead of manual). 

Wrong order of arguments. 

Omitting static on subfunction's abiding storage. 

Assuming that static storage is re-initialized at 
each re-entry. 

Macro written without full parenthesization of 
arguments 

and result. 


5. Pointers and arrays 

Passing pointer instead of value — or value 
instead of pointer. 

Confusing "char" with "char 

Using pointers for strings without allocating 
storage for the string. 

Dangling pointer references -- references to 
storage no longer used. 

Confusing single quotes ('\n') 

with double quotes ("\n"). 
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MONDAY PROGRAMMING ASSIGNMENTS 


In the following exercises, avoid explanding the scope of 
the exercises so as to involve sophisticated terminal input. 

For example in exercise 1, avoid generalizing so as to form the 
sum of numbers up to that input from the terminal. 


1. Hrite a program to form the sum of the numbers from 1 to 25 
inclusive. Print to the terminal the sum and the integer 
average of the numbers. 


2. Write a program that reads 5 characters from the terminal 
and prints them back to the terminal in reverse order. 


3. Write a program that will read characters from the terminal 
until newline and print back to the terminal a line of 
asterisks proportional in length to the binary value of each 
character typed. Apply a scaling factor, so that the largest 
ASCII character will still fit onto an 80 character line. This 
program functions as a simple plotter, treating the input line 
as an analog input signal. 


4. Write a program that reads 2 numbers from the terminal and 
prints back to the terminal the larger. What happens if a 
letter is typed as input to your program? 


5. Write a program which tells the size of a machine word in 
bits, i.e. tells how many bits exist in an int on the 
computer on which you are running. 


6. Write a program which reads an line of input from the 
terminal and prints each word on a separate line. A word, for 
our purposes, is a sequence of non-whitespace characters. 

Along with each word, print its hash-sum (the sum of the 
characters in the word), once as a 4-digit hex number and once 
as a 5-digit octal number. Print the hex number with leading 
zeroes and the octal number with leading blanks. An empty line 
of input should produce no output. 
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TUESDAY PROGRAMMING ASSIGNMENTS 


In the following exercises, avoid expanding the scope of 
the exercises so as to involve sophisticated terminal input. 


^/l. Write a function that compares 2 shorts (passed as arguments) 
and returns the larger. Test the function with a program. 


/2. Write a macro DO which will duplicate the syntax of a 
FORTRAN DO loop, e.g. 

DO i=3,il,2 written as D0(i,3,ll,2) 
meaning a loop from an initial value of i = 3 to a final 
value = 11 in increments of 2. The variable name, the limits 
of the loop and the increment are arguments. Test the macro 
with a program that prints to the terminal the values of the 
loop during each pass. 


3. a. Write a function cmpstr (si, s2) which returns a true 
value if strings si and s2 are equal, a false value otherwise. 
Compile cmpstr into an object file. 

b. Write a program to test cmpstr. Compile it and link it 
with cmpstr. 


4. Write a macro TOUPPER which will translate a lower case 
character into upper case using the conditional operator e.g. 
a ? X : y Test the macro with a program which reads characters 
from the terminal and prints back to the terminal the result of 
the TOUPPER macro on them. 


5. The function nfrom (low,high) produces a random number 
between low and high inclusive. See page 5-24 of the text. 
Modify nfrom to generate a long value rather than a short 
one. Write a program that calls nfrom 10,000 times to generate 
random numbers from 1 to 6. Print to the terminal a summary 
showing how many Is, 2s, etc. were generated. 


6. Modify the program calling nfrom in the prior exercise to 
simulate 10,000 rolls of two six-sided dice. Print a summary 
showing each possible sum and how many times it occurred. 
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WEDNESDAY PROGRAMMING ASSIGNMENTS 


1. Write a program that will populate a 50 element char array 
with the integers 1-50 using pointers, not subscripts. Print 
the array to the terminal on five lines 


2. Write a program that reads your first name and age from the 
terminal using a single scanf and forms a character string 
using sprintf with your age at your next 3 birthdays. Print 
the character string back to the terminal. 

3. Write the function rindex described in Exercise 7-1 on 
page 7-10 of the text "Learning to Program in C". Test with 
an appropriate program. 

4. Modify the function cmpstr written in a previous exercise 
to use pointers rather than subscripts. Test with a program. 

5. Multidimensional arrays will be needed for this exercise. 

See the appropriate pages of the text and this workbook for 
assistance. The program tokens.c converts its input into a 
table of tokens. See the supplied listing. A token is defined 
as a unique number assigned to a word. The first word from the 
input is assigned to token number 1, the next is assigned to 
token number 2, etc. When a word is found in the input that is 
identical to one encountered previously, it is given the same 
token number previously assigned. After reading all the input, 
the program prints out the table of token numbers and words. 

If a word is longer than 8 characters, only the first 8 are 
stored. 

Write the functions required by tokens. Your solution 
consists of only one source file, with 2 functions: 

short install (s) 
char sC3; 

/*Look for the word s in the table. If found, 
return its token number. If not found, insert 
s in the table and return a new token number. 

If no space left, exit (FAIL);*/ 

int dumptok() 

/*Print out the token table*/ 


Sample execution of tokens.c: 

$ run tokens 

ABC 123 ABC 1234567890 

12 13 

Token table; 

1 ABC 

2 123 

3 12345678 
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THURSDAY PROGRAMMING ASSIGNMENTS 


1. Write a program to prompt for and read from the terminal 
the values for part name (maximum chars 10), part number 
(6 digits) and amount in stock. Obtain and write 4 such records 
into a disk file using a structure. 


2. Write a program that uses an array of pointers to read from 
the terminal your first name, middle name and last name. Print 
on successive lines using the pointer array your last name, 
middle name and first name. 


3. Write a program that will read the records from the part 
name file created above and print to the terminal a report 
showing the part name, part number and amount in stock of each 
and the total amount in stock of all parts. 


4. Make the program revisions described in Exercise 8-1 on 
page 8-5 of the text "Learning to Program in C". 


5. Write the program runtt described in Exercise 8-2 on 
page 8-7 of the text "Learning to Program in C". Ignore the 
last sentence of the exercise and print out the structure 
as in gettt.c. 
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FRIDAY PROGRAMMING ASSIGNMENTS 


1. Write a program that reads its 2 arguments from the command 
line. If the strings are equal, print EQUAL and the string. 

If the strings are not equal, print NOT EQUAL. If less than 
or more than 2 arguments are supplied, print an appropriate 
error message. 


2. Revise the program previously written to create a part 
number file to create and write to the file using 
system level I/O. 


3. Write a program that will read the records using system 
level I/O from the part name file created above and print to 
the terminal a report showing the part name, part number and 
amount in stock of each and the total amount in stock of all 
parts. 



